Les treillis de Galois Alpha

نویسندگان

  • Véronique Ventos
  • Henry Soldano
چکیده

Our basic representation of the data is a Galois lattice, i.e. a lattice in which the terms of a representation language are partitioned into equivalence classes w.r.t. their extent (the extent of a term is the part of the instance set that satisfies the term). We propose here to simplify our view of the data, still conserving the Galois lattice formal structure. For that purpose we use a preliminary partition of the instance set, representing the association of a type to each instance. By redefining the notion of extent of a term in order to cope, to a certain degree (denoted as α), with this partition, we define a particular family of Galois lattices denoted as Alpha Galois lattices. MOTS-CLÉS : classification non-supervisée, treillis de Galois, règles d’association.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Treillis de Galois Alpha

Résumé : Dans beaucoup d’applications il est utile de représenter une grande quantité de données en les regroupant en une hiérarchie de classes décrites à un niveau d’abstraction adéquat. La représentation générique que nous utilisons ici est un treillis de Galois, i.e. un treillis correspondant au partitionnement des termes d’un langage de représentation en classes d’équivalence relativement à...

متن کامل

Structuring Probabilistic Data by Galois Lattices

RÉSUMÉ – Organisation de données probabilistes par des treillis de Galois Dans cet article, nous nous intéressons à l’organisation de données probabilistes par des treillis de Galois. Deux correspondances de Galois sont établies, en définissant de façon appropriée les opérateurs de généralisation et d'extension. Ces correspondances permettent de construire deux treillis, appelés treillis de l’u...

متن کامل

Générer des règles de classification par dopage de concepts formels

Résumé. La classification supervisée est une tâche de fouille de données (Data Mining), qui consiste à construire un classifieur à partir d’un ensemble d’exemples étiquetés par des classes (phase d’apprentissage) et ensuite prédire les classes des nouveaux exemples avec ce classifieur (phase de classification). En classification supervisée, plusieurs approches ont été proposées dont l’approche ...

متن کامل

A partition - based approach towards constructingGalois ( concept )

Galois lattices and formal concept analysis of binary relations have proved useful in the resolution of many problems of theoretical or practical interest. Recent studies of practical applications in data mining and software engineering have put the emphasis on the need for both eecient and exible algorithms to construct the lattice. Our paper presents a novel approach for lattice construction ...

متن کامل

Généralisation des opérateurs de dérivation de Galois en recherche d'information basée sur l'analyse formelle de concepts

RÉSUMÉ. La recherche d’information basée sur l’analyse formelle de concepts repose généralement sur l’utilisation de la structure de treillis des concepts formels. Les noeuds de ce treillis (i.e. les concepts formels) peuvent être interprétés comme des paires 〈réponse,requête〉. A ce jour, la quasi-majorité des travaux existant en ce sens utilisent l’opérateur de dérivation de Galois classique (...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Revue d'Intelligence Artificielle

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2005